Complete graph

Results: 868



#Item
721Graph coloring / NP-complete problems / Minor / Combinatorics / Arboricity / Algebraic graph theory / Martin Charles Golumbic / Graph equation / Graph theory / Mathematics / Theoretical computer science

Bibliography Joan P. Hutchinson Macalester College, Professor emerita PO Box 2567, Silverthorne CO[removed]Tel[removed]e-mail: [removed]

Add to Reading List

Source URL: www.macalester.edu

Language: English - Date: 2013-11-14 16:29:03
722Extremal graph theory / Random graphs / Connectivity / Matching / NP-complete problems / Graph / Neighbourhood / Clique / Line graph / Graph theory / Mathematics / Graph coloring

Local resilience of graphs arXiv:0706.4104v2 [math.CO] 1 Dec 2007 Benny Sudakov

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-04 22:30:50
723Multiplication / Graph theory / Computational complexity theory / Analysis of algorithms / NP-complete problems / Matching / Matrix multiplication / Fast Fourier transform / Multiplication algorithm / Mathematics / Theoretical computer science / Applied mathematics

Graph Expansion and Communication Costs of Fast Matrix Multiplication Grey Ballard ∗ James Demmel †

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2012-04-02 06:34:47
724Random graphs / Random regular graph / Matching / NP-complete problems / Combinatorics / Graph theory / Mathematics / Theoretical computer science

Sandwiching random graphs J. H. Kim ∗ V. H. Vu

Add to Reading List

Source URL: www.math.rutgers.edu

Language: English - Date: 2003-01-13 15:51:20
725NP-complete problems / Graph theory / Approximation algorithm / Hypergraph / Time complexity / Vertex cover / Feedback arc set / Theoretical computer science / Computational complexity theory / Applied mathematics

T HEORY OF C OMPUTING, Volume[removed]), pp. 179–195 http://theoryofcomputing.org Approximation Algorithms and Online Mechanisms for Item Pricing∗ Maria-Florina Balcan†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-09-27 01:28:53
726NP-complete problems / Graph theory / Approximation algorithm / Hypergraph / Time complexity / Vertex cover / Feedback arc set / Theoretical computer science / Computational complexity theory / Applied mathematics

T HEORY OF C OMPUTING, Volume[removed]), pp. 179–195 http://theoryofcomputing.org Approximation Algorithms and Online Mechanisms for Item Pricing∗ Maria-Florina Balcan†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-09-27 01:28:53
727Graph connectivity / Graph coloring / Hamiltonian path / Eulerian path / Path / Graph / Spanning tree / Tree / Route inspection problem / Graph theory / Theoretical computer science / NP-complete problems

Undirected Graphs and Networks Networks and graphs A network is a collection of objects connected to each other in some specific way. A graph is a finite set of dots called vertices (or nodes) connected by links called e

Add to Reading List

Source URL: www.di-mgt.com.au

Language: English - Date: 2003-09-21 13:50:00
728Information theory / NP-complete problems / Diagram / Radio / Channel / Unit disk graph / Applied mathematics / Telecommunications engineering / Noise / SINR / Theoretical computer science

SINR Diagram with Interference Cancellation

Add to Reading List

Source URL: www.esastap.org.za

Language: English - Date: 2014-04-02 17:10:15
729Hong Kong / Æ / Overseas Chinese / New Zealand / English languages / IELTS / Political geography

INTRODUCTION to writing a graph description For the IELTS writing test, you are required to complete two writing tasks. Task 1 is some kind of data report, while Task 2 is an essay. You are probably already familiar

Add to Reading List

Source URL: lc.hkbu.edu.hk

Language: English - Date: 2009-11-16 04:09:25
730Graph coloring / Clique / Independent set / Fractional coloring / Clique problem / Graph theory / Theoretical computer science / NP-complete problems

Some practical experiences of hard graph problems Keith Briggs [removed]

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2006-06-08 04:34:22
UPDATE